Ngược về lịch sử, Pháp và Tây Ban Nha vốn đã liên thủ với nhau để tấn công quân nhà Nguyễn, khởi đầu tại Đà Nẵng năm 1858. Sau khi chiếm được tỉnh Gia Định, năm 1864 Pháp giao cho Tây Ban Nha khu đất mà ngày nay thuộc công viên Bách Tùng Diệp, diện tích nhỏ hơn công viên hiện nay (3.000 m²), để Tây Ban Nha xây tòa lãnh sự. Tuy nhiên, về sau các quan chức đại diện của Tây Ban Nha dần rút khỏi thành phố Sài Gòn, để trống khu đất này trong hơn nửa thế kỷ. Khu đất vẫn do nhà cầm quyền thuộc địa chăm sóc cẩn thận và biến thành một vườn cây, từ đó sinh ra tên gọi Jardin d’Espagne ("Vườn Tây Ban Nha"). Năm 1927, Chính phủ Tây Ban Nha giao đất cho Chính phủ Anh Quốc để xây trụ sở tổng lãnh sự quán Anh. Nhận thấy sự bất hợp lý nếu xây tòa lãnh sự tại địa điểm này, năm 1928 Anh chính thức hoán đổi sang lô đất khác tại đại lộ Norodom (đường Lê Duẩn), nơi mà cho đến ngày nay tòa tổng lãnh sự quán Anh Quốc vẫn hiện diện. Năm 1955, chính quyền đổi tên Jardin d’Espagne thành công viên Liên Hiệp. Đầu thập niên 1980, những ngôi nhà bên hông công viên được dỡ bỏ làm công viên mở rộng được như ngày nay.[7]